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Abstract 

Method for transmission of digital information 

To providing better security for the transmission of digital information the error 
detection code and error correction code (edac-code) are changed 
continuously during the transmission of information (edac-code-hopping). 
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ROHDE & SCHWARZ GmbH & Co KG 8 000 MUnchen 8 0 
Verfahren zur ttbertragung von digitalen Inf ormationen 



Die Erfindung betrifft ein Verfahren laut Oberbegriff 
des Hauptanspruches . 

Bel dex ttbertragung von Nachrichten oder anderen Informa- 
tioneri von ein em Sender zu e'inem Erapfanger beispielsweise 
tlber einen Funkkanal ist es bekannt, die in Xlartext vor- 
liegende Nachricht nach einem vorbestimmten Algorithmus 
*unter Zuhilf enahme eines bestimmten kryptographischen 
Schliissels (Cryptographic key) in eine entsprechend ver- 
schliisselte Nachricht umzuwandeln, urn hierdurch ein unbe- 
rechtigtes AbhSren und Auswerten der Nachricht zu vexhin- 
dern (Cryptography: A new dimension in computer data 
security, Wiley, New York, 1982, Seiten 66,67,300 bis 303). 
Bex dieser Umwandlung einer Information in eine verschltts- 
selte digitale Information werden nur soviel Bite vezwen- 
det wie ftir die Information n5tig sind. Bei diesem Ver- 
schliisselungsverf ahren ist es ferner bekannt, den krypto- 
graphischen Schltlssel, nach welchem die Nachricht ver- 
schliisselt wird, nach einem bestimmten Zeitschema sowohl 
auf der Sendeseite al's auch auf der Empf angsseite gleich- 
zeitig zu andern. Hierdurch vird es fiir einen unbefugten 
AbhSrer erschwert, den Schlussel 2U erkennen und die Nach- 
richt zu interpretieren und auszuwerten. 
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Bei der Ubertragung von digitalen Informationen, die ge- 
gebenenfalls nach dem eingangs erwahnten Verfahren ver- 
schlusselt sind, konnen auf der Ubertragungsstrecke, bei- 
spielsweise bei Ubertragung auf einem Kurzwellenkanal, 
5 Fehler entstehen, und zwar bervorgerufen durch natiirliche 
oder durch bewuaste Fremdstorungen* Auf der Empf angsseite 
wird dann die digitale Information falsch interpret! ert 
und falsch ausgewertet. Om eine solche Verfalschung der 
Information empf angsseitig zu erkennen und gegebenenfalls 
10 sogar zu korrigieren, ist es bekannt, die digitale Infor- 
mation vor dem Aussenden zusatzlich noch mit einem Fehler- 
Erkennungs- und KorreV tur-Code (error detection and 
correction code, edac- code) zu codieren und die iibertrage- 
ne digitale Information empf angsseitig mit dem gleichen 
15 Fehler-Erkennungs- und Korrektur-Code (edac-code) zu 

decodieren (Swoboda, Codierung zur Fehlerkorrektur und 
Fehlererkennung, oldenbourg-Verlag , Munch en; Wesley Peterson, 
prufbare und korrigierbare Codes, Oldenbourg-Verlag, 
Munchen; Kohlenberg, Forney, Convolutional Coding for 
20 Channels with Memory* I" EE Transactions on information 

Theory, September 1968, Seiten 618 bis 626). Hierzu werden 
im Sender und im Empf anger entsprechende Fehlerkorrektur- 
gerate (forward error correction coding equipment, fee- 
coding) vorgesehen, in welche cer zu benutzende edac-Code 
25 vor der eigentlichen Nachricht* -i ubertragung f est eingege- 
ben ist und auch wahrend der Nachriehtenubertragung unver- 
Mndert bleibt. In der Literatur wird eine Vielzahl solcher 
edac -Codes beschrieben. Gemeinsam ist diesen edac-Codes, 
dass sie auf jeden Fall mehr Bits enthalten als an sich 
30 fur die Darstellung der nformation notig ist, d.h. all 

diese edac -Codes weisen eh en den eigentlichen informations- 
bits fiir die Darstellung der Information zusStzliche 
Prufbits (parity bits) auf. 
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Da bei den bekannten FehlerkorrekturgerSten der edac -Code 
fest eingegeben ist und wShrend der Nachrichteniibertragung 

0 nicht geSndert wird, besteht die Gefahr, dass ein geschick- 
ter AbhOrer den verwendeten edac -Code feststellt. Wenn er 
dann auch noch die Verschlxis selling der {ibertragenen Infor- 
mation kennt, kanner die Nachricht interpretieren und aus- 
werten. Er kann dann beispielsweise nach dem gleichen edac- 

5 Code auf dem gleichen Funkkanal Storinf onnationen aussen- 
den, die dann empf angsseitig nicht als solche erkannt wer- 
^ den und dann zu Fehlinf ormationen flihren. 

Es ist Aufgabe der Erfindung, ein Verfahren zur Obertragung 
0 von digitalen Inf orroationen auf zuzelgen, bei welchem "die 

Sicherheit erhBht ist, dass eine Information von* Unbefugfcen 
abgehfirt und ausgewertet witd. 

Diese Aufgabe wird ausgehend von einem Verfahren laut Ober- 
5 begriff des Hauptanspruches durch dessen kenlizeichnende 
Mertonale gelGst. Vorteilhaf te Weiterbildungen ergeben sich 
aus den Unteransprtichen . 

Bei dem erf indungsgem&ssen Verfahren wird wShrend der ei- 
<s 0 gentlichen Nachrichtentibertragung nach einem vorbestinutrten 
Schema der edao-Code geSindert, d-h. es wird wShrend der 
Nachricht en -Cibertracrung schnell zwiachen unterschiedlichen 
edac -Codes umgeschaltet "(edac-code-hopping) „ Dabei kSnnen 
die verschiedenartigsten Parameter des verwendeten edac- 
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Codes ge&ndert werden . Ixn einfachsten Fall kann bei gleich- 
bleibendem Verhaltnis von Inf ormationsbits zu Prtifbits 
(code rate) nur die Codiervorschrif t geSndert werden. 
Dariiber hinaus kann aber auch das Verhaltnis von Infor- 

5 mationsbits zu Prtifbits erhSht und/oder die Codiervor- 

schrift geSndert werden. Dabei kann zur ErhShung der AbhcSr- 
sicherheit das VerhSltnis Inf ormationsbits zu Priifbits 
nicht nur entsprechend den Erfordernissen f iir die Fehler- 
erkennung und Fehlerkorrektur gewShlt werden, wie dies 

10 bisher bei den edac-Codes der Fall ist r sondern uber die 
erforderliche An 2 ah I von Priifbits hinaus kann die Anzah.1 
noch weiter erhSht werden, um im Sinne der Erfindung das 
Abhbren zu erschveren. Eine andere MSglichkeit der finderung 
des edac-Codes ist die Snderung der hierbei angewandten 

15 Codespreizung • (interleaving). Auch die Anzahl und Zeit- 
dauer der Wiederholungen kann bei Anwendung einer Wieder- 
holungsmethode geandert werden* Bei Anwendung einss Block- 
codes kann beispielsweise auch die Blockl&nge geSndert 
werden. Unter Xnderung des edac-Codes im Sinne der Erf in - 

20 dung wird also jede iinderung des vervendeten Codetyps 
und der Codeparameter verstanden/ wie sie bei eolchen 
Fehlerkorrc-kturgeraten benutzt werden. Es ist lediglich 
erforderliche dass die jeweils vorgenommene Knderung auf 
der Senderseite und Etnpf angsseite gleichzeitlg vorgenommen 

25 wird, was entweder nach. einem sende- und empf angsseitig 
bekannten Zeitplan oder nach entsprechender Absprache 
zwischen Sender und Empfanger im gegenseitigen Dialog' er- 
reicht werden .kann - 

3 0 Das erf indungsgemasse Verfahren kann alleine oder Zusatomen 
mit anderen bekannten Verfahren zur Verhinderung des Ab- 
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horens und Auswertens einer digitalen Information ange- 
wendet werden, beispielswei se Eusammen mit einem bekann- 
ten eingangs erwahnten Verschlttsselungsverf ahren - Damit 
kann die AbhSrsicherheit noch erhoht verden. Das erfin- 
i dungsgemasse Verfahren kann beispielsweise auch zusammen 
einem bekannten Freguenzumtastverfahren (frequency 
hopping) angewendet werden, bei welchem nach einem sender- 
seitig und empf angsseitig bekannten Zeitplan wShrend der 
Nachrichtentibertragung die jeweils benutzte Ubertragungs- 
\Q frequenz geandert wird. 

Mit dem erf indungsgemassen Verfahren wird nichtnur das * 
AbhOren und Auswerten einer digitalen Information verhindert 
sondern es wird damit auch verhindert, dass e±n StSrsender 
auf dem gleichen Kanal mit dem gleichen edac —Code eine St&r- 
information aussendet/ die empf angsseitig dann nicht als 
solche erkannt vird . 

Die Xnderung des edac -Codes wahrend der Nachrichtentlbertra- 
gung in der Sendestation und Empf angs station setzt voraus , 
dass dies sehr genau und gleichzeitig erfolgt, damit kein 
Jnf ormationsverlust auftritt. Im einfachsten Fall erfolgt 
die And e rung nach einem bestiimnten Zeitplan, der sender- 
seitig und empf angsseitig bekannt ist und nach welchem 
gesteuert durch entsprechende genaue Uhren die finderung 
des edac -codes autoinatlsch wahrend der tfachrichtemibertra- ' 
gung durchgefiihrt wird. Bine andere MSglichkeit 1st, wShrend 
der Nachrichteniibertragung. im Dialog zwischen Sendestation 
und Empf angs station vorzugsveise unter Berticksichtigung 
der jeweiligen, tJbertragungsgiite der vervendeten Obertragungs- 
kanSle den Zeitpunkt einsr edac -Code-Andemng festzulegen. 
Dazu kann beispielsweise empf angsseitig durch stichpunkt- 
artige oder fortlaufende Uberpriifung der XanalqualitSt 
(Untersuchung des Ubertragungskanals auf eventuelle Storun- 



17/09 '99 13:04 FAX +358 9 5116 S080 NTC 



I2J007 



01 89823 



gen oder dergleichen) festgestellt verden, ob ein verwen- 
deter Ubertragungskanal noch ausreichende tlbertragungs- 
gute besitzt; wenn nicht/ kann durch eine entsprechende 
Mitteilung zur Sendestation eine entsprechende edac-Code- 
5 Xnderung vereinbart werden, die eine bessere tJbertxagungs- 
qualitat ermoglicht. Die erf indungsgeiriSss vorgeschlagene 
edac-Code-Xnderung wS.hr end der Nachrichtenttbertragrang 
kann damit gleichzeitig auch zur ErhShung der tJbertragungs- 
qualitSt benutzt werden, 

10 

Die fortlauf ende edac-Code-Snderung wHhrend der Nachrichten^ 
iibertragung erfolgt sq schnell \md hSufig wie dies der ver- 
wendete Codierungsalgorithmus ermSglicht, damit die Abhor- 
sicherheit so gross wie moglich ist. Im Extremfall kann 
15 beispielsweise bei Anwendung einer Blockcodierixng sogar 

jeweils von Codierblock zu Codierblock die edac-Codierung 
geandert werden. 
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Patentanspruche 

1- Verfahren zur Ubertragung von digitalen Jnf cjrrnationen , 
bei dem die digitale Information senderseitig mit einem 
Fehlererkennungs- und Fehlerkorrektur-Code (edac-Code) 
codiert wird, der neben den eigentlichen Informations- 

5 bits zusatzliche Priifbits aufweist, bei dem 

empf angsseitig di* codiert-p Information mit dem gleichen 
edac-Code decodiea t wird, dadurch g e k e n n - 
zed c h n e-t, dass der edac-Code wahrend der In— 
forma tionsiibertragung sende^ unc? etnpf angsseitig fort- 

0 * " Cf ~ laufend cjleichseitig geandert w; *d, 

2. Verfahren nach Anspruch 1, dadurch g e k e n n - 

zeichnet, dass die Snderung des edac— Codes nach 
einem vorbestimmten Ze tplan erfolgt, 

5 

3- Verfahren nach Anspruch 1 oder 2, dadurch g e k e n n - 
zeichnet, dass die Xnderung des edac— Codes 
nach Absprache im gegenseitigen Dialog zwischen Sende- 
station und Empf angs station erfolgt- 

4 - Verfahren nach einem der vorhergehenden Anspruche , 
dadurch gek enn z e i chnet, dass bei der 
Xnderung des edac-Codes das Verhaltnis der Anzahl der 
Priifbits zur Anzahl der Informationsbits geandert 
vird. 
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5 . Verfahren nach Anspruch 4 , dadurch g e k e n n - 
zeichnet, dass bei der JSnderung des edac-Codes 
das VerhcLltJiis der Anzahl der Friifblts 2ur Anzahl der 
Informationsbits auf einen Wert erheiit wird, der iiber 
5 demjenigen Wert liegt, der zur eigentlichen Fehler- 

erkennung und Fehlerkorrektur nStig 1st. 



